0.04/0.08 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.04/0.09 % Command : do_CVC4 %s %d 0.08/0.29 % Computer : n010.cluster.edu 0.08/0.29 % Model : x86_64 x86_64 0.08/0.29 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.08/0.29 % Memory : 8042.1875MB 0.08/0.29 % OS : Linux 3.10.0-693.el7.x86_64 0.08/0.29 % CPULimit : 960 0.08/0.29 % WCLimit : 120 0.08/0.29 % DateTime : Thu Jul 2 08:47:42 EDT 2020 0.08/0.29 % CPUTime : 0.13/0.41 %----Proving TH0 0.13/0.41 ------- cvc4-thf casc j10 : /export/starexec/sandbox2/benchmark/theBenchmark.p at 960... 0.13/0.41 --- Run --uf-ho --ho-elim --no-ho-elim-store-ax --full-saturate-quant at 20... 20.26/20.56 --- Run --uf-ho --ho-elim --full-saturate-quant at 20... 40.29/40.63 --- Run --uf-ho --ho-elim --finite-model-find --uf-ss=no-minimal at 5... 45.33/45.68 --- Run --uf-ho --no-ho-matching --finite-model-find --uf-ss=no-minimal at 5... 45.33/45.70 --- Run --uf-ho --no-ho-matching --full-saturate-quant --fs-interleave --ho-elim-store-ax at 30... 45.38/45.80 % SZS status Theorem for theBenchmark 45.38/45.80 % SZS output start Proof for theBenchmark 45.38/45.80 (skolem (forall ((R (-> a a Bool)) (BOUND_VARIABLE_548 (-> a Bool)) (BOUND_VARIABLE_549 a) (BOUND_VARIABLE_564 a)) (or (not (forall ((Xx a)) (R Xx Xx) )) (not (forall ((Xx a) (Xy a) (Xz a)) (or (not (R Xy Xz)) (not (R Xx Xy)) (R Xx Xz)) )) (not (forall ((Xx a) (Xy a)) (or (not (R Xx Xy)) (R Xy Xx)) )) (and (or (not (BOUND_VARIABLE_548 BOUND_VARIABLE_549)) (not (forall ((Xx a) (BOUND_VARIABLE_454 a)) (or (not (BOUND_VARIABLE_548 Xx)) (= (R Xx BOUND_VARIABLE_454) (BOUND_VARIABLE_548 BOUND_VARIABLE_454))) )) (not (forall ((Xz a)) (not (BOUND_VARIABLE_548 Xz)) ))) (not (forall ((Xp (-> a Bool)) (BOUND_VARIABLE_530 a)) (or (not (Xp BOUND_VARIABLE_530)) (not (Xp BOUND_VARIABLE_564)) (not (forall ((Xq (-> a Bool)) (BOUND_VARIABLE_504 a)) (or (not (Xq BOUND_VARIABLE_564)) (not (forall ((Xx0 a) (BOUND_VARIABLE_484 a)) (or (not (Xq Xx0)) (= (R Xx0 BOUND_VARIABLE_484) (Xq BOUND_VARIABLE_484))) )) (not (Xq BOUND_VARIABLE_504)) (= Xp Xq)) )) (not (forall ((Xx0 a) (BOUND_VARIABLE_513 a)) (or (not (Xp Xx0)) (= (Xp BOUND_VARIABLE_513) (R Xx0 BOUND_VARIABLE_513))) ))) )))) ) 45.38/45.80 ( skv_1 skv_2 skv_3 skv_4 ) 45.38/45.80 ) 45.38/45.80 (skolem (forall ((Xz a)) (not (skv_2 Xz)) ) 45.38/45.80 ( skv_5 ) 45.38/45.80 ) 45.38/45.80 (skolem (forall ((Xx a) (BOUND_VARIABLE_454 a)) (or (not (skv_2 Xx)) (= (skv_1 Xx BOUND_VARIABLE_454) (skv_2 BOUND_VARIABLE_454))) ) 45.38/45.80 ( skv_7 skv_8 ) 45.38/45.80 ) 45.38/45.80 (skolem (forall ((v (-> a a Bool))) (not (forall ((ii a)) (= (v ii) (ite (= ii skv_3) skv_2 (skv_1 ii))) )) ) 45.38/45.80 ( skv_9 ) 45.38/45.80 ) 45.38/45.80 (skolem (forall ((v (-> a Bool))) (not (forall ((ii a)) (= (v ii) (ite (= ii skv_3) false (skv_2 ii))) )) ) 45.38/45.80 ( skv_10 ) 45.38/45.80 ) 45.38/45.80 (skolem (forall ((v (-> a a Bool))) (not (forall ((ii a)) (= (v ii) (ite (= ii skv_4) skv_2 (skv_1 ii))) )) ) 45.38/45.80 ( skv_12 ) 45.38/45.80 ) 45.38/45.80 (skolem (forall ((v (-> a Bool))) (not (forall ((ii a)) (= (v ii) (ite (= ii skv_3) (skv_2 skv_3) (skv_2 ii))) )) ) 45.38/45.80 ( skv_13 ) 45.38/45.80 ) 45.38/45.80 (skolem (forall ((Xq (-> a Bool)) (BOUND_VARIABLE_504 a)) (or (not (Xq skv_4)) (not (forall ((Xx0 a) (BOUND_VARIABLE_484 a)) (or (not (Xq Xx0)) (= (skv_1 Xx0 BOUND_VARIABLE_484) (Xq BOUND_VARIABLE_484))) )) (not (Xq BOUND_VARIABLE_504)) (= Xq (skv_1 skv_4))) ) 45.38/45.80 ( skv_21 skv_22 ) 45.38/45.80 ) 45.38/45.80 (skolem (forall ((Xx0 a) (BOUND_VARIABLE_513 a)) (let ((_let_0 (skv_1 skv_4))) (or (not (_let_0 Xx0)) (= (_let_0 BOUND_VARIABLE_513) (skv_1 Xx0 BOUND_VARIABLE_513)))) ) 45.38/45.80 ( skv_24 skv_25 ) 45.38/45.80 ) 45.38/45.80 (skolem (forall ((Xx0 a) (BOUND_VARIABLE_484 a)) (or (not (skv_21 Xx0)) (= (skv_1 Xx0 BOUND_VARIABLE_484) (skv_21 BOUND_VARIABLE_484))) ) 45.38/45.80 ( skv_26 skv_27 ) 45.38/45.80 ) 45.38/45.80 (skolem (forall ((Xx0 a) (BOUND_VARIABLE_513 a)) (or (not (skv_10 Xx0)) (= (skv_10 BOUND_VARIABLE_513) (skv_1 Xx0 BOUND_VARIABLE_513))) ) 45.38/45.80 ( skv_34 skv_35 ) 45.38/45.80 ) 45.38/45.80 (skolem (forall ((Xx0 a) (BOUND_VARIABLE_513 a)) (let ((_let_0 (skv_1 skv_3))) (or (not (_let_0 Xx0)) (= (_let_0 BOUND_VARIABLE_513) (skv_1 Xx0 BOUND_VARIABLE_513)))) ) 45.38/45.80 ( skv_36 skv_37 ) 45.38/45.80 ) 45.38/45.80 (skolem (forall ((Xx0 a) (BOUND_VARIABLE_484 a)) (or (not (skv_13 Xx0)) (= (skv_1 Xx0 BOUND_VARIABLE_484) (skv_13 BOUND_VARIABLE_484))) ) 45.38/45.80 ( skv_38 skv_39 ) 45.38/45.80 ) 45.38/45.80 (skolem (forall ((Xx0 a) (BOUND_VARIABLE_484 a)) (let ((_let_0 (skv_1 skv_24))) (or (not (_let_0 Xx0)) (= (skv_1 Xx0 BOUND_VARIABLE_484) (_let_0 BOUND_VARIABLE_484)))) ) 45.38/45.80 ( skv_40 skv_41 ) 45.38/45.80 ) 45.38/45.80 (skolem (forall ((Xq (-> a Bool)) (BOUND_VARIABLE_504 a)) (or (not (Xq skv_4)) (not (forall ((Xx0 a) (BOUND_VARIABLE_484 a)) (or (not (Xq Xx0)) (= (skv_1 Xx0 BOUND_VARIABLE_484) (Xq BOUND_VARIABLE_484))) )) (not (Xq BOUND_VARIABLE_504)) (= Xq skv_21)) ) 45.38/45.80 ( skv_42 skv_43 ) 45.38/45.80 ) 45.38/45.80 (skolem (forall ((Xq (-> a Bool)) (BOUND_VARIABLE_504 a)) (or (not (Xq skv_4)) (not (forall ((Xx0 a) (BOUND_VARIABLE_484 a)) (or (not (Xq Xx0)) (= (skv_1 Xx0 BOUND_VARIABLE_484) (Xq BOUND_VARIABLE_484))) )) (not (Xq BOUND_VARIABLE_504)) (= Xq (skv_1 skv_24))) ) 45.38/45.80 ( skv_50 skv_51 ) 45.38/45.80 ) 45.38/45.80 (instantiation (forall ((u (-> a a Bool)) (e (-> a Bool)) (i a)) (not (forall ((v (-> a a Bool))) (not (forall ((ii a)) (= (v ii) (ite (= i ii) e (u ii))) )) )) ) 45.38/45.80 ( skv_1, skv_2, skv_3 ) 45.38/45.80 ( skv_1, skv_2, skv_4 ) 45.38/45.80 ) 45.38/45.80 (instantiation (forall ((u (-> a Bool)) (e Bool) (i a)) (not (forall ((v (-> a Bool))) (not (forall ((ii a)) (= (v ii) (ite (= i ii) e (u ii))) )) )) ) 45.38/45.80 ( skv_2, false, skv_3 ) 45.38/45.80 ( skv_2, (skv_2 skv_3), skv_3 ) 45.38/45.80 ) 45.38/45.80 (instantiation (forall ((Xx a)) (skv_1 Xx Xx) ) 45.38/45.80 ( skv_3 ) 45.38/45.80 ( skv_4 ) 45.38/45.80 ( skv_24 ) 45.38/45.80 ( skv_25 ) 45.38/45.80 ) 45.38/45.80 (instantiation (forall ((Xx a) (Xy a) (Xz a)) (or (not (skv_1 Xy Xz)) (not (skv_1 Xx Xy)) (skv_1 Xx Xz)) ) 45.38/45.80 ( skv_3, skv_3, skv_3 ) 45.38/45.80 ( skv_3, skv_3, skv_4 ) 45.38/45.80 ( skv_4, skv_4, skv_3 ) 45.38/45.80 ( skv_4, skv_4, k_23 ) 45.38/45.80 ( skv_4, k_23, skv_3 ) 45.38/45.80 ( skv_4, skv_24, skv_24 ) 45.38/45.80 ( skv_4, skv_25, skv_25 ) 45.38/45.80 ( skv_24, skv_4, skv_25 ) 45.38/45.80 ( skv_25, skv_4, skv_24 ) 45.38/45.80 ( skv_25, skv_24, skv_4 ) 45.38/45.80 ) 45.38/45.80 (instantiation (forall ((Xx a) (Xy a)) (or (not (skv_1 Xx Xy)) (skv_1 Xy Xx)) ) 45.38/45.80 ( skv_3, skv_3 ) 45.38/45.80 ( skv_3, skv_4 ) 45.38/45.80 ( skv_4, skv_3 ) 45.38/45.80 ( skv_4, k_23 ) 45.38/45.80 ( skv_4, skv_24 ) 45.38/45.80 ( skv_4, skv_25 ) 45.38/45.80 ( skv_8, skv_7 ) 45.38/45.80 ( k_23, skv_4 ) 45.38/45.80 ( skv_24, skv_4 ) 45.38/45.80 ( skv_24, skv_25 ) 45.38/45.80 ( skv_25, skv_4 ) 45.38/45.80 ( skv_27, skv_26 ) 45.38/45.80 ) 45.38/45.80 (instantiation (forall ((Xz a)) (not (skv_2 Xz)) ) 45.38/45.80 ( skv_3 ) 45.38/45.80 ) 45.38/45.80 (instantiation (forall ((Xp (-> a Bool)) (BOUND_VARIABLE_530 a)) (or (not (Xp BOUND_VARIABLE_530)) (not (Xp skv_4)) (not (forall ((Xq (-> a Bool)) (BOUND_VARIABLE_504 a)) (or (not (Xq skv_4)) (not (forall ((Xx0 a) (BOUND_VARIABLE_484 a)) (or (not (Xq Xx0)) (= (skv_1 Xx0 BOUND_VARIABLE_484) (Xq BOUND_VARIABLE_484))) )) (not (Xq BOUND_VARIABLE_504)) (= Xp Xq)) )) (not (forall ((Xx0 a) (BOUND_VARIABLE_513 a)) (or (not (Xp Xx0)) (= (Xp BOUND_VARIABLE_513) (skv_1 Xx0 BOUND_VARIABLE_513))) ))) ) 45.38/45.80 ( skv_2, skv_3 ) 45.38/45.80 ( skv_2, skv_4 ) 45.38/45.80 ( skv_2, skv_5 ) 45.38/45.80 ( skv_2, skv_7 ) 45.38/45.80 ( skv_2, skv_8 ) 45.38/45.80 ( skv_10, skv_3 ) 45.38/45.80 ( skv_10, skv_8 ) 45.38/45.80 ( (skv_1 skv_3), skv_3 ) 45.38/45.80 ( (skv_1 skv_4), skv_3 ) 45.38/45.80 ( (skv_1 skv_4), skv_4 ) 45.38/45.80 ( (skv_1 skv_4), k_23 ) 45.38/45.80 ( (skv_1 skv_4), skv_24 ) 45.38/45.80 ( skv_13, skv_5 ) 45.38/45.80 ( skv_13, skv_8 ) 45.38/45.80 ( skv_21, skv_22 ) 45.38/45.80 ( skv_21, skv_26 ) 45.38/45.80 ( skv_21, skv_27 ) 45.38/45.80 ( (skv_1 skv_24), skv_25 ) 45.38/45.80 ) 45.38/45.80 (instantiation (forall ((ii a)) (= (ite (= ii skv_3) skv_2 (skv_1 ii)) (skv_9 ii)) ) 45.38/45.80 ( skv_3 ) 45.38/45.80 ( skv_4 ) 45.38/45.80 ( skv_8 ) 45.38/45.80 ( skv_24 ) 45.38/45.80 ( skv_26 ) 45.38/45.80 ) 45.38/45.80 (instantiation (forall ((ii a)) (= (skv_10 ii) (ite (= ii skv_3) false (skv_2 ii))) ) 45.38/45.80 ( skv_3 ) 45.38/45.80 ( skv_4 ) 45.38/45.80 ( skv_5 ) 45.38/45.80 ( skv_7 ) 45.38/45.80 ( skv_8 ) 45.38/45.80 ( skv_22 ) 45.38/45.80 ) 45.38/45.80 (instantiation (forall ((ii a)) (= (ite (= ii skv_4) skv_2 (skv_1 ii)) (skv_12 ii)) ) 45.38/45.80 ( skv_3 ) 45.38/45.80 ( skv_4 ) 45.38/45.80 ( skv_8 ) 45.38/45.80 ( skv_24 ) 45.38/45.80 ( skv_26 ) 45.38/45.80 ) 45.38/45.80 (instantiation (forall ((ii a)) (= (skv_13 ii) (ite (= ii skv_3) (skv_2 skv_3) (skv_2 ii))) ) 45.38/45.80 ( skv_3 ) 45.38/45.80 ( skv_4 ) 45.38/45.80 ( skv_5 ) 45.38/45.80 ( skv_8 ) 45.38/45.80 ( skv_22 ) 45.38/45.80 ) 45.38/45.80 (instantiation (forall ((Xq (-> a Bool)) (BOUND_VARIABLE_504 a)) (or (not (Xq skv_4)) (not (forall ((Xx0 a) (BOUND_VARIABLE_484 a)) (or (not (Xq Xx0)) (= (skv_1 Xx0 BOUND_VARIABLE_484) (Xq BOUND_VARIABLE_484))) )) (not (Xq BOUND_VARIABLE_504)) (= Xq (skv_1 skv_4))) ) 45.38/45.80 ( skv_2, skv_5 ) 45.38/45.80 ( skv_2, skv_8 ) 45.38/45.80 ( skv_10, skv_8 ) 45.38/45.80 ( (skv_1 skv_3), skv_3 ) 45.38/45.80 ( skv_13, skv_5 ) 45.38/45.80 ( skv_13, skv_8 ) 45.38/45.80 ( (skv_1 skv_24), skv_25 ) 45.38/45.80 ) 45.38/45.80 (instantiation (forall ((Xx0 a) (BOUND_VARIABLE_484 a)) (or (not (skv_21 Xx0)) (= (skv_1 Xx0 BOUND_VARIABLE_484) (skv_21 BOUND_VARIABLE_484))) ) 45.38/45.80 ( skv_4, k_23 ) 45.38/45.80 ) 45.38/45.80 % SZS output end Proof for theBenchmark 45.38/45.81 EOF